#include <bits/stdc++.h>

using namespace std;

int majorityNumber(vector<int> &nums, int k) {
    // write your code here
    int half = nums.size() / k;
    int i = nums[0];
    for(int i = 0; i < nums.size(); i++){
        int num = 1;
        for(int j = i + 1; j < nums.size(); j++){
            if(nums[j] == nums[i])
                num++;
        }
        if(num > half)
            return nums[i];
    }
}

int main(){
    vector<int> nums = {3,1,2,3,2,3,3,4,4,4};
    printf("%d", majorityNumber(nums, 3));
    return 0;
}

/**
主元素 III

给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。
注意事项

数组中只有唯一的主元素
您在真实的面试中是否遇到过这个题？
样例

给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3
*/
